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q. Introduction 

C/3 , This short note addresses the problem of how to calculate in a reasonable 

way the homotopy classes of maps between two n-categories (by which we 
mean Tamsamani's n-nerves ]nj). The closed model structure of |J gives an 
abstract way of calculating this but it isn't very concrete so we would like 
a more down-to-earth calculation. For the purposes of the present note we 
shall use the closed model structure of || to prove that our method gives 
the right answer. It might be possible to develop the theory entirely using 
the present calculation as the definition of "map" , but that is left as an open 
problem. 

Denote by n — Cat the category of n-categories introduced by Tamsamani 



> 
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T0|1 , an d by L(n — Cat) the Dwyer-Kan simplicial localization where we 
t^. \ divide out by the equivalences between n-categories (Tamsamani calls these 

"external equivalences"). Note that the 1-category obtained from L(n — Cat) 
by applying 7r to the simplicial Horn sets is just the Gabriel-Zisman || 



localization Ho(n — Cat) which was introduced in |T(J 



q ! We work with the model category nPC of n-precats introduced in II, 

and we shall adopt the notations as from there. In particular, nPC is the 
category of presheaves over the category Q n . 

In || the procedure for calculating the homotopy classes of maps from 
A to B consists of choosing a fibrant replacement B —>■ B' and looking 
at maps from A to B'\ two maps are homotopic if there is a homotopy 
A x I — ► B relating them (where I is the 1-category with two isomorphic 
objects). The problem is that the notion of fibrant replacement is not very 
explicit, depending on the addition of a wide class of pushouts by trivial 
cofibrations to B to get B' . Here we would like to pursue the alternative 
strategy of replacing A by a "free cofibrant" object F — > A, much as was 
done for morphisms of diagrams in Bousfield-Kan pj. Then we look at maps 
from F to B. The advantage is that F can be made much more explicit, and 
we shall only need to assume that B is an n-category. 

The interest of having such a description developed mainly out of conver- 
sations with A. Hirschowitz during and in the aftermath of |J. 
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The notion of free cofibration is a basic consequence of the shape of cells 
coming from Tamsamani's original "constancy conditions" and the corre- 
sponding quotient construction for G n as a quotient of A n . 

At the first level in the multisimplicial approach to n-categories, one 
meets cells which look like fc-simplices for any k. A fc-simplex corresponds to 
k one-morphisms which can be composed, together with their compositions. 
On this level, the notion of free cofibration is easy to imagine: it is just the 
inclusion of the set of k + 1 vertices (i.e. the objects), into the fc-simplex. 
Our fundamental observation is that this definition extends into the other 
simplicial directions (corresponding to higher arrows) in a natural way. 

Once one has noticed the notion of "free cofibration" of n-precats, the 
argument is a straightforward application of postmodern closed model cate- 
gory techniques as developped principally by Reedy, Dwyer, Kan, Hirschhorn 

We end up in Corollary [5] with a very explicit description of how to 
calculate the set of homotopy classes of maps from A to B in Ho(n — Cat). 

I would like to thank C. Berger, A. Hirschowitz, G. Maltsiniotis, R. 
Pelissier, Z. Tamsamani and B. Toen for discussions surrounding this topic. 

Free cofibrations 

We define a class of morphisms in nPC called free cofibrations. These 
are analogues of the Bousfield-Kan cofibrations in the theory of diagrams . 
This class is generated by the following elementary free cofibrations. Suppose 
M = (mi, . . . ,rrik) is an object in Q n . Then h(M) G nPC, and we define 
the elementary free cofibration with target h(M) denoted 

d(M) -> h(M) 

in the following way. For any other index object N e O n , the elements of 
d(M) N are defined as those elements a e h(M) N corresponding to maps 
a : N ^ M such that a factors through some map of the form 

(mi, ... , rrik-i, 0) -> (mi, . . . , m k ) = M. 

In other words, d(M) is the union of the images of the rrik + 1 morphisms 
M -> M where M := (mi, . . . , m k -i, 0). 

An elementary free cofibration is any cofibration corresponding to some M 
as above. A free cofibration is any cofibration that is obtained as a sequential 



(possibly transfinitely sequential) pushout by elementary free coflbrations. 
In other words the class of free coflbrations is the class generated by the 
elementary free ones in the sense of [[|. 

Lemma 1 For any M the "boundary" d(M) is itself obtained from by a 
sequence of pushouts along elementary free coflbrations. 

At the top level, d(M) is obtained by glueing together m^ + 1 copies of 
h(M) along d(M). 

Proof: The statement about what happens at the top level follows directly 
from the shapes of Tamsamani's cells; or alternatively from the definition of 
the category n as a quotient of A n . Indeed from the definition, d(M) is 
clearly the image of the disjoint union U of nik + 1 copies of h(M). Two 
elements of Un go to the same element of 8(M)n if and only if they go 
to the same element of H{M)n- Thus two elements of Un represented by 
a, a' : N —* M (corresponding to different copies of h(M) i.e. to different 
maps — > nik) go to the same element, if and only if their compositions 
N —>■ M are the same. In view of the definition of n , this holds if and only 

if a and a' factor through some map N — ► M. This gives the last statement 
of the lemma. 

The first statement follows by induction in the following way. Let M' 1 ' 
denote the object (m l5 . . . , rrii, 0). Thus if M has length k then M = M^ l \ 
By induction using the statement about what happens on the top level, we 
get that d(M™) is obtained from d(M^~^) by adding on rrii + 1 copies of 
h(M^ l ~ 1 ^). Each of these copies is obtained by taking the coproduct with the 
cofibration 

d{M^) -► h(M^). 

Ill 

The main point behind the notion of free coflbrations is the following 
homotopy lifting property. 

Proposition 2 Suppose B is an n-category and i : B — > B' is a fibrant 
replacement. Then any free cofibration satisfies the up-to-homotopy lifting 
property for i. More precisely, if A — > C is a free cofibration and if 

A -»■ B 

I i 

C -► B' 



is a commutative diagram, then there is a northeast diagonal map g : C —> B 
which is a lifting up to homotopy, i. e. there exists a homotopy C x I — ► B' 
fixing A, starting at the original map C — > B' and ending at a map which 
factors through g : C — > B . 

Proof: It suffices to consider the case where the cofibration A — » C is of the 
form d(M) — > h(M). Let k be the length of M and denote by m := m^. A 
map h(M) — > B (resp. h(M) — > B') is the same thing as an object of the set 



BM = B A>m (resp.B f M = Bj 



M,m' 

Let S (resp. £") denote the n + 1 — fc-category B A ^, (resp. B^,). Then a 
map / : h(M) — > B (resp. /' : h(M) — > S') is the same thing as an object 
of E m (resp. £^). 

Fix a morphism a : d(M) —> B. This may be thought of as a collection 
of elements 

a , . . . ,a m G -B A ^ 

which agree over d(M). In turn these correspond to objects of E. A map / 
or /' as above which restricts to a on d(M) is just an element 

/ G E m /(a Q ,. . . ,a m ) 

or 

/' E E' m/ (a ,. . . ,a m ). 

The fact that B —> B' is an equivalence of n-categories yields the statement 
that the map 

i(a) : E m /(a , . . . , a m ) -> £4/( a o, • • • , «m) 



is an equivalence of n — /c-categories [TO] . In particular, given /' in the right 



side, there is an / on the left which maps to an object equivalent to /'. 
It is straightforward to turn this equivalence between i(a)f and /' into a 
homotopy from /' to i o f, using the fibrant property of B' and traditional 
closed model category techniques. /// 

The following lemma establishes a relationship between lifting for the 
elementary free cofibrations, and being an equivalence. 



Lemma 3 Suppose that f : A — > B is a morphism of n-precats, such that 
B is an n-category and such that f satisfies the on-the-nose lifting property 
for every elementary free cofibration. Then A is an n-category and f is an 
equivalence. 

Proof: We prove this by induction on n. If m 6 A and N 6 O™^ 1 then a 
diagram 

d(m,N) -> h(m,N) 

' I ' I ■ 

A -► B 

is the same thing as a choice of m + 1 objects x , . . . , x m E A Q together with 
a diagram 

d(N) -> /i(iV) 

I I 

A m /(x ,...,x m ) -» B m /(f(x ),...,f(x m )). 

This can be seen by using the description given by Lemma [I]. 

Similarly, a lifting /i(m, ]V) — > A is the same thing as a lifting /i(iV) — > 

In particular if / satisfies the lifting property then so do the morphisms 

f m /{x) : A m/ (x , • • • , Xm) -> B m/ (fx , ..., fx m ). 

By induction we conclude that the v4 m /(xo, . . . , x m ) are n — 1-categories and 
that these morphisms f m /{x) are equivalences. In turn, the fact that B is 
an n-category and that these morphisms are equivalences, implies that A is 
an n-category and that / is fully faithful. Essential surjectivity of / follows 
from surjectivity on objects which is a limiting case of the lifting property. 
/// 

Remark: It would probably be a good idea to replace the notion of "easy 
equivalence" which was used at the start of 0, by the notion of morphism 
satisfying the lifting property of this lemma. 

Good resolutions 

Next we apply the strategy of Reedy-Dwyer-Kan for calculating the space 
of maps from an n-category A to another one B in the localized simplicial 



category L(n — Cat), by using a cosimplicial resolution of A. The trick is 
to use a cosimplicial resolution which is Reedy-cofibrant in terms of free 
cofibrations in nPC. 

Recall that a cosimplicial object F' in a model category M is Reedy- 
cofibrant if for every k the morphism 

Latch k {F) -»■ F k 

is a cofibration in M. In our situation, we are not sure whether there exists 
a closed model structure on nPC which has free cofibrations as its fibrations 
(there probably does...). However, it still makes sense to ask that a cosimpli- 
cial object F' be Reedy-cofibrant with respect to the class of free cofibrations: 
this just means that we ask for every k for the morphism 

Latch k {F) -»■ F k 

to be a free cofibration. We call such a resolution, Reedy-free- cofibrant. 

The cornerstone of our calculation is the construction of a Reedy-free- 
cofibrant resolution of any n-category A. 

Proposition 4 Suppose A is an n-category. Then there is a natural functo- 
rial cosimplicial object F' in nPC together with a morphism to the constant 
cosimplicial object associated to A (we denote this by F' — ► A) such that 
each stage F k — >• A is an equivalence of n- categories, and such that F' is 
Reedy-cofibrant with respect to the class of free cofibrations in nPC. 

Proof: There are two canonical ways to complete any morphism of n-precats 
U — ► V to a diagram 

u ^W ^V 

where the first morphism is a free cofibration and the second morphism sat- 
isfies the lifting property with respect to the elementary free cofibrations. 

The "small" way is to complete the diagram by adding in lifts of all 
elementary free cofibrations which don't already have lifts. This is of course 
to be prefered in calculations, but it is not functorial. 

The "big" way to complete the above diagram is to add in lifts of all 
elementary free cofibrations (without looking to see whether there is already 
a lift), and iterate over the first infinite ordinal uo. The big way is functorial, 
so we adopt it for the theory. 



If V is an n-category then by Lemma ^, W is also an n-category and the 
morphism W — > V is an equivalence. 

Using this construction, the standard construction of the Reedy-cofibrant 
cosimplicial resolution (adding in each stage by enforcing the lifting property) 
works to give the desired F'. 

In order to deal with the degeneracies (although it isn't clear to me that 
we really need them) one needs the following observation: if U —>■ V ^— W 
is a diagram of n-categories such that both maps satisfy the lifting property 
of Lemma |3], then the fiber product U Xy W —> V also satisfies the lifting 
property and in particular it is again an n-category equivalent to the other 
ones. 

We explicitly describe the first couple of steps in the standard construc- 
tion. First choose a free cofibrant F° with map F° — > A satisfying the lifting 
property of Lemma [5| Then choose F l fitting into the diagram 

F o u F o ^ F i _+ F o 

so that the first map is a free cofibration and the second map (the "degener- 
acy" ) satisfies the lifting property. Let C be the pushout 



C := (F 1 U F ° F 1 ) U F ° UF ° F\ 



in other words it is three copies of F 1 glued together at three copies of F° in 
the form of a triangle. It is the latching object: C = Latch 2 (F). We have a 
map 

C -> F 1 x F0 F 1 

where the first projection is the identity in the first and last components of 
C and the degeneracy on the middle component; and the second projection 
is the identity on the second and third components and the degeneracy on 
the first component (for the author at least it was easier to write down the 
dual map for simplicial objects). From the previous paragraph the target 
F 1 x F o F 1 is again an n-category mapping via an equivalence to F°. Choose 
F 2 to fit into a diagram 

C -* F 2 -* F 1 x F o F 1 

where the first map is a free cofibration and the second map satisfies the 
lifting property of Lemma |3]. 

For the rest of the cosimplicial object, continue in the same way. 



The whole cosimplicial object projects to F° by the degeneracy maps, 
and this in turn maps to A. We obtain the map F' — > A which on every 
stage is an equivalence of n-categories F k = A. /// 

Applying the up-to-homotopy lifting property of Proposition to the 
resolutions provided by Proposition |] will give the calculation we are looking 
for. This is resumed in the following proposition. 

Proposition 5 Suppose F' — ► A is a Reedy- free-cofibrant cosimplicial reso- 
lution as in Proposition [|. Suppose i : B — > B' is a fibrant replacement of 
an n-category B. Then the morphism of simplicial sets 

Hom nPC {F-, B) -► Hom nPC {F-, B') 

is a weak equivalence. 

Proof: This general property of maps having the up-to-homotopy lifting prop- 
erty with respect to a class of "cofibrations" probably goes back to Reedy 
||. We give an argument for completeness. 

Suppose K is a finite simplicial set. Recall that by adjunction we can 
define an operation 

K i-> K®F- € nPC 

such that a map 

K^Hom nPC (F\B) 

is the same thing as a map K <g> F' —* B, We claim that if K — > L is a 
cofibration of finite simplicial sets then 

K (8) F' -* L ® F 

is a free cofibration in nPC . Indeed, for the generating cofibrations of 
simplicial sets dA k — > A k we just get back the original free cofibrations 
Latch k (F) — > F k in the definition of Reedy-free- cofibr ant resolution. 
Suppose (*) 

K -► Hom nPC {F,B) 

I I 

L -> Hom nPC (F,B') 

is a diagram. It corresponds to a diagram 

K®F- -» B 

I I 

L®F- -»■ B' 
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and since we saw above that the left vertical arrow is a free cofibration, 
Proposition ^| gives a homotopy lifting. This means that there is a lifting in 
the original diagram such that the two resulting morphisms 

L^Hom nPC {F\B') 

come from maps 

L ® F' =3 B' 

which are related by a homotopy 

L ® F- x 7 -»• B' 

or equivalently 

L®F- -» Hom (T.B'). 

Thus the two maps L — > Hom n pc{F' , 5') are related by a "homotopy" which 
is a map 

L -► Hom nP c(F\ Hom (I,B')). 

The operation Hom n pc{F' , — ) is homotopy-invariant (and takes fibrations 
to fibrations) when the argument is a fibrant object of nPC. Thus it takes 
a path-space object in nPC in the sense of Quillen, such as Hom (I, B'), to 
a path-space object in the Kan closed model category of simplicial sets. In 
particular, if two maps 

L^Hom nPC {F-,B') 

are related by a "homotopy" in the above sense, then they are related by a 
Quillen homotopy in the closed model category of simplicial sets. We have 
now shown that the morphism of simplicial sets 

Hom nPC {F, B) -► Hom nPC {F, B') 

satisfies the up-to-homotopy lifting property with respect to any cofibration 
K — > L of finite simplicial sets. This implies that it is a weak equivalence. 

/// 

Note in the situation of the above proposition, the F k and B are both n- 
categories. Recall that n — Cat is a full subcategory of nPC so the morphism 
which is an equivalence by the proposition may be written as 

Hom n „ C at(F\ B) -> Hom n -cat{F\ B'). 



Corollary 6 Suppose F' — > A is a free-cofibrant cosimplicial resolution as 
in Proposition f|, and suppose B is an n-category. Then the simplicial set 
Hom n -cat{F' , B) is naturally equivalent to the simplicial set of morphisms 
from A to B in the simplicial category Lin — Cat). 

Proof: In [[| (see also ||) it is shown that the simplicial set of morphisms 
in the Dwyer-Kan localization is naturally equivalent to the simplicial set 
obtained by using a Reedy-cofibrant cosimplicial resolution of the domain 
object and assuming that the range-object is fibrant. The resolution F' —> A 
is Reedy-cofibrant for the usual notion of cofibration in the closed model 
structure of 15) , because free cofibrations are in particular cofibrations. Thus 
there is a natural equivalence of simplicial sets 

Hom L{nPC) ,{A B ) = Hom nP c(F-,B'). 

On the other hand, Lin — Cat) is sandwiched in between L(nPCf) and 
L(nPC) but the latter two are equivalent @ so 

Hom L(n _cat),-( A > B ) — Hom L{nPC ),.(AB). 

Finally, by the previous proposition and composing, we obtain the equiva- 
lence 

Hom L{n _cat)A A i B ) — Hom nPC (F,B) = Hom n _ Cat (F, B). 

Ill 



Corollary 7 Suppose F' — ► A is a free-cofibrant cosimplicial resolution as 
in Proposition^, and suppose B is an n-category. Then the set of morphisms 
from A to B in Ho(n — Cat) is calculated as 

Hom Ho{n _ C at)(A,B) = n Hom n _cat(F,B). 

Proof: This follows immediately from the fact that Ho(n — Cat) is just tc of 
L(n—Cat) (cf for this fundamental property of the Dwyer-Kan localisation 

L(-)). ' * ' ' * /// 



10 



Further remarks 

In order to calculate the ttq (i.e. the set of morphisms in Ho(n — Cat)) 
we only need the first stage of the Reedy-free- cofibr ant resolution: 

F°^F 1 -> A. 

This yields a diagram of sets 

Hom(F\ B) 4 Hom(F°, B) 

and Hom,Ho(n-Cat)(A, B) is the set-theoretic coequalizer of these two mor- 
phisms. In particular, from this description two maps F° — > B could repre- 
sent homotopic maps from A to B, but only be related by a chain of two or 
more maps F 1 — > B. We shall now show that actually there is no need to 
refer to chains of equivalences. 

Lemma 8 Suppose F° is free-cofibrant, and 

F° U F° -> F 1 
is a free cofibration, fitting into a diagram 

F ^ F 1 -> A 

where all maps to A are equivalences of n- categories. Then for any n-category 
B, two maps F° —>■ B are homotopic if and only if their disjoint union extends 
to a map F l — > B. 

Proof: Fix the diagram F° —> F 1 —>■ A in question. We call a basic homotopy 
between maps F° — > B, any one which is obtained by a morphism F 1 — > B. 
To prove the lemma, it suffices to show that the composition of two basic 
homotopies is again homotopic to a basic homotopy. For this choose an 
extension of the resolution to level 2, i.e. with F 2 —> A restricting to three 
copies of the map F 1 — > A. Let D denote the union of the first two copies of 
F 1 (it is in nPC but not an n-category). Then D — > F 2 is a weak equivalence 
of n-precats. It is also a free cofibration. Two homotopies result in a map 
D —>■ B; compose this to obtain a map D — > B' which extends to h! : F 2 — > B' 
since B' is fibrant. The fact that D — > F 2 is a free cofibration allows us to 
apply Proposition to move h' back to a map h : F 2 — > B, which gives (by 
restricting to the third copy of F l ) a basic homotopy composing the first two 
given ones. /// 
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Corollary 9 Suppose A is an n-category. Choose a diagram 

F°^F l ^ A 

with F° a free cofibrant object and F° U F° —> F 1 a free cofibration, and all 
objects being n-categories mapping by equivalences to A. Then for any n- 
category B the set of homotopy classes of maps from A to B in Ho(n — Cat) 
may be described as the set of maps F° — ► B modulo the relation that two 
such maps are equivalent if and only if there exists a map F 1 —> B restricting 
to their disjoint union on F° U F°. 

Proof: This is what we just showed in the previous lemma. /// 

Exercise 1: Let C denote the 1-category with three objects 0,1,2 and 
morphisms f : — >• 1 and g : 1 — ► 2 composing to gf : —>■ 2. Consider C as 
a 1-category, and calculate a free- cofibrant 1-category F with an equivalence 
F^C. 

Exercise 2: If F is a free cofibrant object then the set of maps from F to 
an n-category B has an easy inductive description in terms of the cells which 
were used to construct F. Write this out in detail. 
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